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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )□ Responsive to communication(s) filed on . 

2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) ± is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) D Claim(s) is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)K The drawing(s) filed on is/are: a)D accepted or b)S objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 
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application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 
Summary of claims 

1 . Claim 1 is pending. 
Claim 1 is rejected. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on 02/17/2006. The submission is 
in compliance with the provisions of 37 CFR 1 .97. Accordingly, the information disclosure 
statement is being considered by the examiner. 

Specification 

3. The specification has been checked to the extent necessary to determine the presence of 
possible minor errors. However, the applicant's cooperation is requested in correcting any errors 
of which applicant may become aware in the specification. 

Drawings 

The drawings are objected to under 37 CFR 1.83(a). The drawings must show every 
feature of the invention specified in the claims. Therefore, the "generating a set of strings", 
"decomposing each, string into a subset of tokens", "establishing at least two relations", "a 
similarity threshold", e.g. must be shown or the feature(s) canceled from the claim(s). No new 
matter should be entered. 

. Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in reply to 
the Office action to avoid abandonment of the application. Any amended replacement drawing 
sheet should include all of the figures appearing on the immediate prior version of the sheet, 
even if only one figure is being amended. The figure or figure number of an amended drawing 
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should not be labeled as "amended." If a drawing figure is to be canceled, the appropriate figure 
must be removed from the replacement sheet, and where necessary, the remaining figures must 
be renumbered and appropriate changes made to the brief description of the several views of the 
drawings for consistency. Additional replacement sheets may be necessary to show the 
renumbering of the remaining figures. Each drawing sheet submitted after the filing date of an 
application must be labeled in the top margin as either "Replacement Sheet" or "New Sheet" 
pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, the applicant will 
be notified and informed of any required corrective action in the next Office action. The 
objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 112 
4. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claim 1 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for failing 
to particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 

In claim 1, line 4, the phrase " decomposing each string into a subset of tokens" renders 
the claim indefinite because it is not clearly how decomposing each string into a subset of 
tokens. General definition of string being the sequence of characters wherein the simplest one is 
one word. If token represents a word (in applicant's specification in paragraph 0025), how can 
the sting (one word) be decomposed to the token (one word)? Further, line 5, the phrase "said 
string" renders claim indefinite because it is not clear which strings, all of them or just selected 
one. 
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Claim 1 recites the limitation "said tokens" in line 9, There is insufficient antecedent 
basis for this limitation in the claim. Is that the limitation "said tokens", line 9, which presents 
"subset of tokens" in line 4. 

Claim 1 recites the limitation "the criteria" in line 9. There is insufficient antecedent 
basis for this limitation in the claim. 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claim 1 is rejected under 35 U.S.C. 101 because the claimed invention is directed to non- 
statutory subject matter. 

The basic of this rejection is set forth in a test of whether the invention is categorized as a 
process, machine, manufacture or composition of matter and if the invention produces useful, 
concrete and tangible result. Mere ideas is the abstract idea, law of nature, natural phenomena) 
are found to be non-statutory subject matter. For a method claim to pass muster, the recites 
process must produce a useful, concrete. 

With respect to claim 4, a system for string matching across multiple relation in a 
relation database management system does not produce a useful, and concrete as set forth in 
2106 (IV)(B)(2)(b)(ii), e.g., a system for string matching but the claim recites nothing about 
hardware or hardware and software combination. Therefore, the claim is direct to non-statutory 
subject matter. Further, returning all of said tokens is not a useful and concrete because 
returning all of said tokens is not being used in a system for string matching as recited in the 
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preamble. The claim invention does not produce a useful because the claim does not meet the 
requirement as recited in the preamble, e.g., a system for string matching. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

7. Claim 1 is rejected under 35 U. S. C. § 102 (e) as being anticipated by Jagadish et al. 
(U.S. Patent. 7,010,522). 

With respect to claim 1, with best understood, Jagadish et al. discloses a system for string 
matching across multiple relations in a relational database management system comprising: 
generating a set of strings from a set of characters (120, 100), decomposing (130, 1 10) each 
string into a subset of tokens (q-grams)(see fig. 2), establishing at least two relations within said 
strings (match engine)(q-gram)(140), establishing a similarity threshold (candidate set and 
filtering (150)) for said relations (see column 4, line 15+), sampling said at least two relations 
(match engine)(140), correlating said relations for said similarity threshold (candidate set and 
filtering (150)) and returning all of said tokens which meet the criteria of said similarity 
threshold (170)(see fig. 2). 
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Conclusion 



8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hung Vy whose telephone number is (571) 272-1954. The 
examiner can normally be reached on Monday-Friday 8:30 am - 5:30pm. If attempts to reach the 
examiner by telephone are unsuccessful, the examiner's supervisor, Don Wong can be reached 
on (571) 272-1834. The fax numbers for the organization where this application or proceeding 
is assigned are (703) 872-9306 for regular communications and (703) 308-7722 for After Final 
communications. 

Information regarding the status of an application may be obtained from the patent 
Application Information Retrieval (PAIR) system. Status information for published application 
may be obtained from either private Pair or Public Pair. Status information for unpublished 
applications is available through Private Pair only. For more information about the PAIR 
system, see http ://pair-direct.uspto . gov . Should you have question on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Hung T. Vy 
Art Unit 2163 
September 25,2006. 
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